RAM-Efficient External Memory Sorting

In recent years a large number of problems have been considered in external memory models of computation, where the complexity measure is the number of blocks of data that are moved between slow external memory and fast internal memory (also called I/Os). In practice, however, internal memory time often dominates the total running time once I/O-efficiency has been obtained. In this paper we study algorithms for fundamental problems that are simultaneously I/O-efficient and internal memory efficient in the RAM model of computation.Comment: To appear in Proceedings of ISAAC 2013, getting the Best Paper Awar

Quantum computing on long-lived donor states of Li in Si

We predict a gigantically long lifetime of the first excited state of an interstitial lithium donor in silicon. The nature of this effect roots in the anomalous level structure of the {\em 1s} Li manifold under external stress. Namely, the coupling between the lowest two states of the opposite parity is very weak and occurs via intervalley phonon transitions only. We propose to use these states under the controlled ac and dc stress to process quantum information. We find an unusual form of the elastic-dipole interaction between %the electronic transitions in different donors. This interaction scales with the inter-donor distance $R$ as $R^{-3}$ or $R^{-5}$ for the transitions between the states of the same or opposite parity, respectively. The long-range $R^{-3}$ interaction provides a high fidelity mechanism for 2-qubit operations

Has the Quark-Gluon Plasma been seen?

Data from the first three years of running at RHIC are reviewed and put into context with data obtained previously at the AGS and SPS and with the physics question of creation of a quark-gluon plasma in high energy heavy ion collisions. Also some very recent and still preliminary data from run4 are included.Comment: plenary paper, Lepton-Photon 2005, Uppsala, Swede

Electron Impact Excitation Cross Sections for Hydrogen-Like Ions

We present cross sections for electron-impact-induced transitions n --> n' in hydrogen-like ions C 5+, Ne 9+, Al 12+, and Ar 17+. The cross sections are computed by Coulomb-Born with exchange and normalization (CBE) method for all transitions with n < n' < 7 and by convergent close-coupling (CCC) method for transitions with n 2s and 1s --> 2p are presented as well. The CCC and CBE cross sections agree to better than 10% with each other and with earlier close-coupling results (available for transition 1 --> 2 only). Analytical expression for n --> n' cross sections and semiempirical formulae are discussed.Comment: RevTeX, 5 pages, 13 PostScript figures, submitted to Phys. Rev.

From Physical to Cyber: Escalating Protection for Personalized Auto Insurance

Nowadays, auto insurance companies set personalized insurance rate based on data gathered directly from their customers' cars. In this paper, we show such a personalized insurance mechanism -- wildly adopted by many auto insurance companies -- is vulnerable to exploit. In particular, we demonstrate that an adversary can leverage off-the-shelf hardware to manipulate the data to the device that collects drivers' habits for insurance rate customization and obtain a fraudulent insurance discount. In response to this type of attack, we also propose a defense mechanism that escalates the protection for insurers' data collection. The main idea of this mechanism is to augment the insurer's data collection device with the ability to gather unforgeable data acquired from the physical world, and then leverage these data to identify manipulated data points. Our defense mechanism leveraged a statistical model built on unmanipulated data and is robust to manipulation methods that are not foreseen previously. We have implemented this defense mechanism as a proof-of-concept prototype and tested its effectiveness in the real world. Our evaluation shows that our defense mechanism exhibits a false positive rate of 0.032 and a false negative rate of 0.013.Comment: Appeared in Sensys 201

Measurements of Heavy Flavor and Di-electron Production at STAR

Heavy quarks are produced early in the relativistic heavy ion collisions, and provide an excellent probe into the hot and dense nuclear matter created at RHIC. In these proceedings, we will discuss recent STAR measurements of heavy flavor production, to investigate the heavy quark interaction with the medium. Electromagnetic probes, such as electrons, provide information on the various stages of the medium evolution without modification by final stage interactions. Di-electron production measurements by STAR will also be discussed.Comment: 5 pages, 6 figures, proceedings for CPOD201

Nuclear Broadening Effects on Hard Prompt Photons at Relativistic Energies

We calculate prompt photon production in high-energy nuclear collisions. We focus on the broadening of the intrinsic transverse momenta of the partons in the initial state from nuclear effects, and their influence on the prompt photon p_t distribution. Comparing to WA98 data from Pb+Pb collisions at SPS energy we find evidence for the presence of nuclear broadening at high p_t in this hard process. Below p_t=2.7 GeV the photon distribution is due to small momentum transfer processes. At RHIC energy, the effect of intrinsic transverse momentum on the spectrum of prompt photons is less prominent. The region p_t=3-4 GeV would be the most promising for studying the nuclear broadening effects at that energy. Below p_t=2-3 GeV the contribution from large momentum transfers flattens out, and we expect that region to be dominated by soft contributions.Comment: 19 pages, 3 figures, minor changes, a few references adde

Effect of Finite Granularity of Detectors on Anisotropy Coefficients

The coefficients that describe the anisotropy in the azimuthal distribution of particles are lower when the particles are recorded in a detector with finite granularity and measures only hits. This arises due to loss of information because of multiple hits in any channel. The magnitude of this loss of signal depends both on the occupancy and on the value of the coefficient. These correction factors are obtained for analysis methods differing in detail, and are found to be different.Comment: 11 pages including 2 figure

Solid lubrication design methodology

A single element traction rig was used to measure the traction forces at the contact of a ball against a flat disc at room temperature under combined rolling and sliding. The load and speed conditions were selected to match those anticipated for bearing applications in adiabatic diesel engines. The test program showed that the magnitude of traction forces were almost the same for all the lubricants tested; a lubricant should, therefore, be selected on the basis of its ability to prevent wear of the contact surfaces. Traction vs. slide/roll ratio curves were similar to those for liquid lubricants but the traction forces were an order of magnitude higher. The test data was used to derive equations to predict traction force as a function of contact stress and rolling speed. Qualitative design guidelines for solid lubricated concentrated contacts are proposed

Fe XI emission lines in a high resolution extreme ultraviolet spectrum obtained by SERTS

New calculations of radiative rates and electron impact excitation cross sections for Fe XI are used to derive emission line intensity ratios involving 3s^23p^4 - 3s^23p^33d transitions in the 180-223 A wavelength range. These ratios are subsequently compared with observations of a solar active region, obtained during the 1995 flight Solar EUV Research Telescope and Spectrograph (SERTS). The version of SERTS flown in 1995 incorporated a multilayer grating that enhanced the instrumental sensitivity for features in the 170 - 225 A wavelength range, observed in second-order between 340 and 450 A. This enhancement led to the detection of many emission lines not seen on previous SERTS flights, which were measured with the highest spectral resolution (0.03 A) ever achieved for spatially resolved active region spectra in this wavelength range. However, even at this high spectral resolution, several of the Fe XI lines are found to be blended, although the sources of the blends are identified in the majority of cases. The most useful Fe XI electron density diagnostic line intensity ratio is I(184.80 A)/I(188.21 A). This ratio involves lines close in wavelength and free from blends, and which varies by a factor of 11.7 between N_e = 10^9 and 10^11 cm^-3, yet shows little temperature sensitivity. An unknown line in the SERTS spectrum at 189.00 A is found to be due to Fe XI, the first time (to our knowledge) this feature has been identified in the solar spectrum. Similarly, there are new identifications of the Fe XI 192.88, 198.56 and 202.42 A features, although the latter two are blended with S VIII/Fe XII and Fe XIII, respectively.Comment: 21 pages, 9 gigures, accepted for publication in the Astrophysical Journa